一种基于负载均衡的多Agent路径规划算法

在分布式信息查询系统中,使用多个Agent协作完成查询任务是一种有效的方法,所有Agent的总行程影响网络的通信流量,单个Agent的最大负载决定了壹询任务的完成时间.现有方法大多研究如何减少Agent的总行程,未考虑Agent的负载均衡问题.本文提出一种基于负栽均衡的多Agent迁移路线规划(Load balancedmulti-agent planning,LBMAP)算法首先寻找图中一条包含所有节点的TSP回路,然后使用动态规划算法将该回路分为多段,每个Agent访问其中一段,算法兼顾了两个优化目标:最小化Agent的总行程、最小化Agent的关键负载.仿真实验表明:随着Agent平均访问节点数的增大,LBMAP算法的性能趋近于理论最优值.     

点阵结构部件的增材制造路径连接方法

旨在提高点阵结构部件增材制造的加工效率。点阵结构经分层切片后,每层将产生大量待填充多边形,通过将这些多边形抽象为离散点,并在切片层面内求解旅行商问题,进行连接路径的规划,进而获得高效率的点阵模型填充路径。算法综合考虑到旅行商问题的计算效率以及连接路径的计算总长:采用蚁群算法可获得无交叉连接轨迹,计算2000个点的连接规划耗时小于3.5s,对照国际先进算法仅增加0.2%的路径总长;当部分抽象点距离过远,则采用距离聚类的方式将抽象点集分割为子集,再分别进行路径规划。仿真及试验验证结果表明,该方法可以获得高效的无交叉连接路径,有效降低连接路径总长及加工时间:总打印时间减少17.52%,总连接长度减少17.38%,满足实际增材制造需求。     

大型自由曲面光学器件的超精密抛光方法

旨在提高大尺寸自由曲面光学器件精密抛光技术的精度与效率。通过构建一个机器人抛光中心作为抛光平台,并在包括单位圆域、单位正方形域及自由边界域在内的平面映射域内求解旅行商问题,通过投影计算圆形度数值,进行映射区域的分类,并将所获得的平面轨迹映射到曲面上获得用于大尺寸自由度超精密光学器件的抛光路径。本文算法综合考虑到计算效率以及边界覆盖质量:当投影区域的圆形度超过0.9,则采用单位圆域作为映射平面域;当投影区域的圆形度值相对小,介于0.8与0.9之间,则采用单位方域作为映射平面域;当圆形度值小于0.8,则采用自由边界映射域。仿真及试验验证抛光结果表明,该方法可以获得高效的无交叉路径,有效降低单一方向运行导致的中频、高频误差,满足抛光路径方向不断变化的实际抛光加工需求,有效消除抛光纹理,并显著提高抛光精度和效率。     

解析计算在月球中继卫星Halo轨道设计中的应用

面向月球中继卫星工程轨道设计需求,研究解析计算方法在地月系L2点halo轨道设计中的应用问题。在讨论圆型限制性三体问题三阶解析近似计算方法的基础上,分析了解析计算与数值计算的差异,给出了解析近似计算在工程约束下的适用范围,进而提出了基于解析计算的轨道设计和特征筛选方法。分别采用解析初值和数值初值进行halo轨道外推,比对验证采用解析计算设计轨道的可行性。研究结果表明,解析计算方法适用于月球中继卫星轨道的初步设计、特征分析和构型筛选。     

基于QSS的自适应多步校正算法及其在柔性航天器动力学中的应用

量化状态系统（QSS）算法是一种基于状态变量离散化的数值积分方法,该方法与基于时间离散的传统方法显著不同,QSS通过计算状态变量每次跃迁所需的时间来推进下一步的积分。在求解非刚性常微分方程时,QSS算法比传统算法更具优势,但它不适合求解刚性问题。为此提出一种基于QSS的自适应多步校正算法（AMCQSS）,该算法以QSS为基础、结合隐式多步法思想,在计算过程中可以自适应选择二步法或三步法,以有效提高求解刚性问题的精度和效率。通过对柔性航天器动力学的仿真求解,验证了算法的可行性。将该算法与ODE23tb、ODE15s、ODE45以及QSS等算法进行对比,结果表明AMCQSS算法既能保证求解的效率及精度,又具有较好的收敛性和稳定性。     

Libration point orbits for lunar global positioning systems

With the development of lunar exploration, a lunar global positioning system (LGPS) is demanded for both on-ground and in-flight lunar exploration missions. The traditional configuration of constellation requires at least eighteen satellites to cover the whole lunar surface continuously. In this paper, the configurations of the libration point orbits (LPOs) constellations are investigated. By using the constellations on the Earth–Moon _L1$L_1$ and _L2$L_2$ LPOs, the basic functions of the LGPS can be realized by using eight to fourteen satellites. First, the LPO and the combinations of LPOs, which can be used in the constellations of the LGPS, are investigated. The criteria and procedures of the configuration design are introduced. Second, the configurations of LPOs constellations are investigated in the Earth–Moon circular-restricted three-body problem (CR3BP). The size of the LPOs and the distribution of the satellites on these LPOs are determined by using an exhaustive algorithm and a global optimization method, respectively. The key performance parameters of these constellations are computed. Third, the constellations with good performance in the CR3BP are redesigned in the more accurate Earth–Moon based Sun-perturbed bicircular four-body problem (B4BP). Moreover, in order to avoid the ground coverage problem caused by the perturbation of the Sun, some modifications are implemented, and the configuration of the no blind area LGPS in the B4BP is obtained.     

双周期带涂层纤维压电复合材料反平面问题分析

 研究双周期带涂层纤维压电复合材料反平面问题。利用Eshelby等效夹杂原理引入特征应变和特征电场,并结合双准周期Riemann边值问题理论,获得了问题在反平面机械载荷和面内电载荷作用时的解析解。由本文解的特殊情形可以退化为已有结果。数值算例考察了复合材料内部应力和电场随复合材料各组分电弹参数的变化规律,研究了纤维排列方式和纤维体积分数对复合材料有效电弹系数的影响。带涂层纤维正六边形排列时的有效电弹系数与广义自洽方法的预测结果非常接近。结果对新型航空材料的设计和优化具有参考价值。     

基于Lambert问题的精确拦截与交会策略研究

Lambert交会问题的经典Gauss求解方法是建立在二体问题假设基础上的,不能满足实际空间任务需求。因此在考虑摄动影响的基础上,提出了一种修正方法,以实现精确拦截和交会,并通过仿真算例验证了该方法的正确性。     

一类二阶三点边值问题解的存在性

运用上下解方法,研究了一类二阶混合非线性边值条件的三点边值问题,通过构造了适当的非线性辅助函数工得到了解存在的充分条件,推广和改进了某些已知的结果。     

基于人工鱼群算法的单机场地面等待优化策略

目前大型机场拥塞问题日益严重.推迟飞机起飞时间,将成本较高的空中等待转化成地面等待,是进行空中交通流量管理的一个有效方法.本文研究基于人工鱼群算法的单机场地面等待优化策略并进行仿真,有效地减少了总的地面等待延误损失,说明该方法是可行的;通过与其他几种智能算法的比较,验证了该算法执行效率高、实用性强.